Path graph

Results: 1083



#Item
261Tree / Directed acyclic graph / Planar graph / Degree / Path decomposition / Graph coloring / Graph theory / Graph / Vertex

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Grid Proximity Graphs: LOGs, GIGs and GIRLs River Allen∗ Laurie Heyer†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
262NP-complete problems / Hamiltonian path / Vertex cover / Independent set / Matching / Minimum spanning tree / Dominating set / Graph coloring / Theoretical computer science / Graph theory / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
263Tree / Graph property / Induced path / Minor / Graph / Planar graph / End / Mycielskian / Line graph / Graph theory / Path decomposition / Crossing number

Crossing-Number Critical Graphs have Bounded Path-width Petr Hlinˇ en´ y? School of Mathematical and Computing Sciences,

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2005-02-11 15:58:00
264Tree decomposition / Robertson–Seymour theorem / Minor / Chordal graph / Tree / Graph / Planar graphs / Degeneracy / Clique-sum / Graph theory / Path decomposition / Graph operations

ELSEVIER Information Processing Letters

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
265Routing algorithms / Wireless networking / Routing protocols / Network theory / NP-complete problems / Geographic routing / Routing / Unit disk graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks George Kao∗ Thomas Fevens∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
266Induced path / Cycle graph / Planar graph / Path / Petersen graph / Panconnectivity / Graph theory / NP-complete problems / Hamiltonian path

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Hamiltonian Cycles in Triangular Grids Valentin Polishchuk∗ Esther M. Arkin†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:41
267Graph operations / Tree decomposition / Connectivity / Path decomposition / Decomposition method / Nondeterministic algorithm / Connected component / Tree / Graph theory / Theoretical computer science / Mathematics

Tackling the Partner Units Configuration Problem∗ Markus Aschinger, Conrad Drescher, Georg Gottlob, Peter Jeavons, Evgenij Thorstensen Computing Laboratory University of Oxford

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2013-06-06 21:34:43
268Motion planning / Shortest path problem / Graph / Directed graph / Search algorithms / Graph theory / Mathematics / Theoretical computer science

Learning to Plan for Constrained Manipulation from Demonstrations Mike Phillips Victor Hwang

Add to Reading List

Source URL: roboticsproceedings.org

Language: English - Date: 2014-08-18 07:52:22
269Information / Database theory / Graph database / Data integration / Datalog / Database / Alberto O. Mendelzon / Database management systems / Data management / Data

Path queries for Web data Title Path queries for Web data Supervisors

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2015-03-27 04:26:27
270Spanning tree / Network theory / Shortest path problem / Minimum spanning tree / Planar graph / Polyhedron / Tree / Dodecahedron / Nearest neighbor graph / Graph theory / Mathematics / Theoretical computer science

Minimum Spanning Trees on Polyhedra Michael J. Spriggs J. Mark Keil Department of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:04:26
UPDATE